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Abstract. Let K he a, number field, and let _F be a symmetric bilinear form in 
2N variables over K. Let Z be a subspace of . A classical theorem of Witt 
states that the bilinear space (Z, _F) can be decomposed into an orthogonal 
sum of hyperbolic planes, singular, and anisotropic components. We prove the 
existence of such a decomposition of small height, where all bounds on height 
are explicit in terms of heights of F and Z. We also prove a special version of 
Siegel's Lemma for a bilinear space, which provides a small-height orthogonal 
decomposition into one-dimensional subspaces. Finally, we prove an effective 
version of Cartan-Dieudonne theorem. Namely, we show that every isometry a 
of a regular bilinear space (Z, F) can be represented as a product of reflections 
of bounded heights with an explicit bound on heights in terms of heights of F, 
Z, and a. 



1. Introduction and notation 



Let if be a number field, > 1 an integer. Let 



N N 



i=i i=i 

be a symmetric bilinear form in 2iV variables with coefficients = /^i in K. We 
will write F{X}j = F{X.^ X) for the associated quadratic form in N variables, and 
will also use F to denote the symmetric NxN matrix {fij)i<ij<N ■ Let Z C be 
an L-dimensional subspace, 2 < L < N , then F is also defined on Z, and we write 
{Z,F) for the bilinear space. Let M be the Witt index of {Z,F). With this basic 
notation we can recall the classical Witt decomposition theorem. We give a brief 
overview of required definitions and basic results on bilinear spaces in section 3. 

Theorem 1.1. Suppose that iZ,F) is a bilinear space as above. Then there exists 
an orthogonal decomposition of {Z, F) of the form 

(1) Z = Z^±Hi_L ... J^Mm-LV, 

where Z^ = {x E Z : F{x, z) = V z E Z} is the singular component, Mi are 
hyperbolic planes, and V is anisotropic component, which is uniquely determined 
up to isometry. 

Theorem 11.11 can easily be obtained by combining Theorem 3.8 on p. 9 with 
Corollary 5.11 on p. 17 of ^U]- The first objective of this paper is to make this 
theorem effective, namely to prove that there exists a decomposition like 1^ with 
hyperbolic planes, singular, and anisotropic components having relatively small 
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height for an appropriately defined notion of height. By Northcott's theorem, there 
are only finitely many subspaces of fixed dimension over K whose height is bounded 
above by a given constant. Hence our result produces a "search bound" on compo- 
nents of Witt decomposition for a bilinear space (see [7] for a discussion of search 
bounds) . This result is also related to the vast collection of results on small- height 
zeros of quadratic forms. The subject originates in a classical paper of Cassels, ||2|, 
where he proved that an isotropic rational quadratic form has a zero of relatively 
small height, producing an explicit bound on height in terms of the height of the 
quadratic form. Cassels' theorem has been extended and generalized in a num- 
ber of different ways (see [Z| and |3] for more information on this). Our first 
main result can also be viewed in the context of those results; we will discuss this 
approach in more details in section 3. 

Another direction we pursue here is investigation of the effective structure of the 
isometry group of a regular symmetric bilinear space {Z, F) over K. In [7] Masser 
proposes a version of the following question. Let F and G be two symmetric bilinear 
forms on such that there exists A e GLm{K) with F{AX,AY) = G{X,Y). 
Can we prove that there exists such an A of bounded height, where the bound 
would be in terms of heights of F and G? In our context F = G, and so we can 
ask for an element of bounded height in the isometry group of the space {Z,F). 
This question is quite easy to answer (see Corollary 15 . 31 below) . however one can 
consider the following generalization. Let 0{Z,F) be the group of isometrics of 
{Z,F). We recall a classical theorem of Cartan and Dieudonne (see Theorem 5.4 
on p. 15 of 10 or Theorem 43:3 on p. 102 of 0)- We review the required definitions 
in section 5. 

Theorem 1.2. Let {Z,F) be a regular symmetric bilinear space over K with Z C 
of dimension L, 1< L< N. Let a E 0{Z, F). Then a can be represented as 
a product of at most L reflections. 

The identity element of 0{Z, F) is thought of here as the product of zero reflec- 
tions. We will be interested in proving a slightly weaker effective version of this 
theorem, namely given a cr € 0{Z, F) we will prove that it can be represented as a 
product of at most 2L—1 reflections of bounded height, where the bound on height 
is in terms of heights of F, Z, and a. 

We start with some notation. We write d for degree of K over Q, Ok for its ring 
of integers, Vk for its discriminant, and M{K) for its set of places. For each place 
V G M{K) we write Ky for the completion of X at u and let d^ — [K^ : Q^] be the 
local degree of if at so that for each u e M(Q) 



For each place v G M{K) we define the absolute value || ||t, to be the unique absolute 
value on that extends either the usual absolute value on R or C if wjoo, or the 
usual p-adic absolute value on Qp if v\p, where p is a prime. We also define the 
second absolute value | !„ for each place v by |a|^ = ||a||$5"^'^ for all a e K. Then 
for each non-zero a £ K the product formula reads 



(2) 




v£M(K),v\u 



(3) 



n 



v^M(K) 
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For each finite place v e M(K), v | cxd, we define the local ring of v-adic integers 
Ov = {x ^ K : \x\v < 1}, whose unique maximal ideal is Py — {x ^ K : \x\v < !}• 
Then Ok — riuioo '^^ • each u|oo and each positive integer j, define as in \1'6\ 

... J 7r-i/2r(j/2 + 1)1/^' if v\oo is real 
~ \ (27r)-i/2r(j + i)i/2j if „|oo is complex 

It will be useful to define a field constant 

(4) CK(j) = 2pKr/'''n^-(^')'"^'' 

V I oo 

We extend absolute values to vectors by defining the local heights. For each v E 
M{K) define a local height Hy on by 

C maxi<i<N \xilv if v t CXD 



for each x e . We define the following global height function on K^: 

(5) Hix)= II Hy{x), 

veM(K) 

for each x € . We also define an inhomogeneous height function on vectors by 

(6) h{x) = H{l,x). 

A basic property of heights that we will use states that for mi, ...,771^ S Z and 
xi, ...,xl e K^, 

(7) /i f^m.a;,'] < j^^mA Jl^a;,)- 

\i=l / \i=l / 1=1 

We extend height to polynomials by viewing it as height function of the coefficient 
vector of a given polynomial. Hence for our quadratic form F, H{F) is the height 
of the matrix {fij)i<i,j<N viewed as a vector in . In general, for an M x 
matrix A we define H{A) by viewing A as a vector in K^^^ , same way as we defined 
height of F. This way we also have height defined on elements of the isometry group 
0{K^ , F), since they can be represented by x matrices, and each such matrix 
can be viewed as a vector in . For each element a of the isometry group 
0{Z,F) of a regular bilinear space we will select an extension a G 0{K^,F) of 
minimal possible height, and will define H{a) to be H{a). We will explain how this 
is done in more details in section 5. 

We also define another height on matrices, which is the same as height function 
on subspaces of . Let V C be a subspace of dimension J, 1 < J < N. 
Choose a basis Xi,...,xj for V, and write X = (xi ... xj) for the corresponding 
N X J basis matrix. Then 

V = {Xt : t e K-^}. 

On the other hand, there exists an (A^ ~ J) x N matrix A with entries in K such 
that 

V = {xe : Ax = 0}. 
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Let X be the collection of all subsets / of {1, TV} of cardinality J. For each I E T 
let /' be its complement, i.e. /' = {1, A^} \ /, and let I' = {/':/ e X}. Then 



j) ~ [n^j 



II' I 



For each I G T, write Xj for the J x J submatrix of X consisting of all those rows 
of X which are indexed by /, and j'A for the {N — J) x {N — J) submatrix of 
A consisting of all those columns of A which are indexed by /'. By the duality 
principle of Brill-Gordan jlj (also see Theorem 1 on p. 294 of ^5,), there exists a 
non-zero constant j € K such that 

(8) det(X,) = (-1)^(^)7 det(/,^), 

where e{I) = J2iei Define the vectors of Grassmann coordinates of X and A 
respectively to be 

Gr{X) = {det{Xi))iei E K^'K Gr{A) = {det{j,A))j,ei' e K^^'l 

Define 

H{X) = H{Gr{X)), H{A) = H{Gr{A)), 
and so by © and Q 

H{X)=H{A). 

Define height of V denoted by H{V) to be this common value. Hence the height 
of a matrix is the height of its row (or column) space, which is equal to the height 
of its nuUspace. Also notice that Gr{X) can be identified with Xi A ... A xj, 
where A stands for the wedge product, viewed under the cannonical lexicographic 
embedding into Therefore we can also write 

H{V) =H{xi A ... hxj). 

This definition is legitimate, since it does not depend on the choice of the basis for 
V: let y^,...,yj be another basis for V over K, then there exists C S GL^iK) 
such that y,; — Cxi for each 1 < i < J, and so 

H{y^A ... Ayj) = H{Cxi A ... AGxj) 

Yl |det(C)|J H{xiA ... Axj) 

yveM(K) J 
= Hixi A ... A Xj), 

by the product formula. We are now ready to state our main results. First is an 
effective version of Witt's decomposition Theorem ll.il 

Theorem 1.3. Let F he a symmetric bilinear form on . Let Z C he a 

suhspace of dimension L, 2 < L < N , and Witt index M > 1. Let F have rank r 
on Z , 1 < r < L. There exists an orthogonal decomposition of the hilinear space 
{Z, F) of the form 0) with 

(9) H{Z^) < CK{rrH{Fr'^H{Z), 
and 

(Af+l)(Af + 2) 

(10) in&yi{H{mi),H{V)} <Ak{N,L,M)^^H{F)^^H{Z)^ 
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for each 1 < i < M , where 

M(M + 3) 

Next is an effective version of Cartan-Dieudonne Theorem II. 21 

Theorem 1.4. Let {Z, F) be a regular symmetric bilinear space over K with Z C 
of dimension L, 1 < L < N, N > 2. Let a £ 0{Z,F). Then either a is the 
identity, or there exist an integer I < I < 2L — 1 and reflections ti, t; G 0{Z, F) 
such that 

(12) a = Ti o ■ ■ ■ o Ti, 
and for each I < i < I, 

(13) H{n) <\(2N^\Vk\^)~ H{F)^H{Z)^H{<j)\ 



This paper is structured as follows. In section 2 we discuss a related problem 
of producing an orthogonal basis of small height for a bilinear space. This can 
actually be viewed as a version of Siegel's Lemma for a bilinear space, and provides 
a decomposition of a bilinear space into an orthogonal sum of one-dimensional 
subspaces of small height - a result of independent interest. In section 3 we recall 
some basic lemmas on the properties of bilinear spaces, review a result of Vaaler on 
a maximal totally isotropic subspace of a bilinear space of small height, and prove 
an effective decomposition lemma for a bilinear space into a singular and regular 
components of small height. In section 4 we prove Theorem 11.31 In section 5 
we develop some notation and preliminary lemmas on the effective structure of the 
isometry group. In particular, we prove two simple lemmas of independent interest: 
one on the existence of a small-height isometry of a bilinear space, and the other 
on the bound for the height of the invariant subspace of an isometry. We use these 
lemmas in section 6 to prove Theorem 1 1.41 



2. Siegel's Lemma for a bilinear space 

In this section we prove a certain analogue of Siegel's Lemma for a bilinear space. 
First we recall the Bombieri- Vaaler formulation of a general Siegel's Lemma. 

Theorem 2.1 ( 1 ). Let U be a J -dimensional subspace of , J < N . Then 
there exists a basis Xi, ...,Xj G for U such that 

(14) n^(^') < n^(^') ^ {N\VK\"''y'^ H{u). 
i=i 1=1 

We will also need the following simple technical lemmas. 
Lemma 2.2. Let Ui and U2 be subspaces of . Then 

H{Uir\U2) < H{Ui)H{U2). 
This well known fact is an immediate corollary of Theorem 1 of • 
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Lemma 2.3. Let X be a J x N matrix over K with row vectors xi, xj, and let 

F be a symmetric bilinear form in N variables over K, as above (we also write F 
for its N X N coefficient matrix). Then 

J 

n{XF)<H{FyY[H{x,). 

i=l 

Proof. By Lemma 4.7 of [H] 

J 

(15) H{XF) = H{x\FA ... Ax^jF) < Y[h{xIF). 

1=1 

For each 1 < i < J, 

(N N 
^/jia;y,...,^/jjvxy 

and so for v \ oo, 

(16) H,{x\F) <H,{F)H,{x,), 
and for v\oo^ by Cauchy-Schwarz inequality 

d^/2d 

I TV TV I 

hMf) 



N 

E 


N 

fjkXij 


k=l 




N 




E 

k=l 


Eii/..ii^„ 



^ \ X d^/2d 

(17) < O^D^II/.'^II'I lEll^^^H'U =H,{F)HAx.). 
Therefore for each 1 < i < J, 

(18) H{x\F) < H{xi)H{F). 

The lemma follows by combining p5fl with p8|l. □ 

Next we will use Theorem 12. II to produce a small-height orthogonal basis for a 
subspace of a bilinear space. Specifically, we prove the following theorem. 

Theorem 2.4. Let U be a J -dimensional subspace of {K^ , F), J < N. Then there 
exists a basis Xi, .... xj G for U such that F{xi, Xj) — for all i ^ j, and 



(19) X{H{x,) < {N\Vk\)^- H{F)^^H{U) 

i=l 

Proof. We argue by induction on J. First suppose that J — \, then pick any 
^ a;i g [/, and observe that H(xx) = H{U). Now assume that J > 1 and the 
theorem is true for all 1 < j < J. Let OT^cciGC/bea vector guaranteed by 
Theorem 12. II so that 

1 /2 

(20) H{xi) < {iVlpA-r^''} H{UY'-'. 
First assume that Xi is a non-singular point in U . Then 

Ui^{yeU: x\Fy = 0} {xi}^ n C/, 
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has dimension J — 1; here {aJi}^ = {u ^ : x\Fy — 0}. Then by Lemma [2. 21 

Lemma O and (HJ) we obtain 

(21) 

1 /2 

H{Ui) < H{x\F)H{U) < H{F)H{xi)H{U) < (^N\VK\^^'^'j H{F)H{U)'^ . 

Since dim^f ([/i) = J — 1, the induction hypothesis imphes that there exists a basis 
X2, ■■■,xj for Ui such that F{xi, Xj) = for all 2 < i j < J, and 

i=2 

(22) < [n\Vk\'^') H{F)'^H{U)'^, 

where the last inequality follows by H21|) . Combining (|20|l and H22|l we see that 
Xi, ...,xj is a basis for [/ satisfying H19() such that F{xi, Xj) = for all 1 < i 7^ j < 
J. 

Now assume that Xi is a singular point in U. Since Xi ^ 0, it must be true that 
X\j ^ for some 1 < j < A^. Let 

Ui = UC]{xC,K^ ■.Xj= 0}, 

then Xi ^ (7i, U = Kxi -L C/i, and 

(23) H{Ui) < H{U), 

by Lemma 12.21 Since dim^f (J7i) ~ J — 1, we can apply induction hypothesis to 
U\, and proceed the same way as in the non-singular case above. Since the upper 
bound of H23|l is smaller than that of (|21|l . the result follows. □ 

Notice that Theorem EH 

can be reformulated by saying that there exists a de- 
composition of the bilinear space (C/, F) into an orthogonal sum of one-dimensional 
subspaces, the product of heights of which is bounded above by H19|l . Therefore 
Theorem 12.41 can also be viewed as a result on effective orthogonal decomposition 
of a bilinear space, which is the subject of this paper. 



3. Small zeros of quadratic forms 

Let be a symmetric bilinear form in 2N variables over K, as above. Let 
Z C be a subspace of dimension 2 < L < N. We write {Z, F) for the bilinear 
space on Z with the bilinear form F restricted to Z. In this section we review some 
basic results on bilinear spaces and setup the notation that will later be used in the 
proof of Theorem 1 1.31 

We start by giving a brief overview of required notation (see Chapter 1 of jl()| 
for a detailed introduction into the subject). A totally isotropic subspace W of 
{Z,F) is a subspace such that for all x,y G W, F{x,y) = 0. All maximal totally 
isotropic subspaces of (Z, F) have the same dimension. It is called the Witt index 
of {Z, F) and we denote it by M. A subspace U of {Z, F) is anisotropic if F{x) 7^ 
for all ^ a; e [/. A subspace U of {Z, F) is called regular if for each ^ x G U 
there exists y e [/ so that F{x,y) ^ 0. For each subspace U of {Z,F) we define 
^ {x e Z : F{x,y) = V y G C/}. If two subspaces Ui and U2 of {Z,F) are 
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orthogonal, we write Ui _L U2 for their orthogonal sum. If J7 is a regular subspace 
of (Z, F), then Z = [/ _L f/^ and [/ n [/-^ = {0}. 

Two vectors x,y £ Z are called a hyperbohc pair if F{x) = F{y) — 0, F{x, y) — 
1; the subspace H(a;, y) — span^^ {a;, y} is regular and is called a hyperbohc plane. 
An orthogonal sum of hyperbolic planes is called a hyperbolic space. Every hyper- 
bolic space is regular. 

We now state a result of Vaaler ^21 (see also TP) on the existence of a maximal 
totally isotropic subspace of (Z, F) of small height, which we later use in the proof 
of Theorem II. 

Theorem 3.1 ([HI). Let M > 1 be the Witt index of {Z,F) over K. Then there 
exists a subspace W of {Z, F) of dimension M such that F{x) ~ for all x ^ W 
and 

(24) H{W) < {2^^'+^Ck{L ~ M fH{F)Y^-^^^/'^H{Z). 

Notice that subspace W of Theorem 13.11 is indeed maximal totally isotropic. 
Maximality is by construction. Also, for each x,y ^ W, x + y ^ W, hence 

= Fix + y)= Fix) + F{y) + 2F{x, y) = 2F{x, y). 



A consequence of a related theorem of Vaaler is the following simple decomposi- 
tion lemma in case when (Z, F) is not a regular space. 

Lemma 3.2. Let F have rank r on Z , and assume that 1 < r < L. Then the 
bilinear space (Z, F) can be represented as 

(25) Z = Z-L _L VF, 
where W is a regular subspace of Z , with 

(26) H{Z^) < CKiryH{FY/^H{Z), 
and 

(27) H{W) < \^N\Vk\^^'^Y^'^ H{Z). 

Proof. The fact that Z^ satisfies H26II is guaranteed by Theorem 2 of . Now let 
Zi, ...,zl be the basis for Z guranteed by Theorem l2.1l then 

(28) Yl H{z,) < [nIVkI'/'Y^' H{Z). 

i=l 

Notice that dm\K{Z^) = L — r. We can now pick r vectors Zi-^, ...jZi^ from our 
basis for Z such that 

spanj^{Z-^,Zi^,...,ZiJ = Z. 

Let W = span^jzi^, .... Zi^}, then Z ~ Z^ ® W . This implies, by Theorem 3.8 on 
p. 9 of TU", that Z — Z^ _L W ^ W is regular and unique up to isometry. Also, 
combining Lemma 4.7 of W with (|28|l . we obtain 

H{W) = H{z,, A ... A < [] H{z,^) < {n\Vk\^/''} H{Z). 

i=i 

This finishes the proof. □ 
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Notice that we can immediately deduce a version of Cassels' theorem on small 
zeros of quadratic form F over K from Theorem 13. II Namely, if F is isotropic over 
K, then there exists ^ x e VKiF) ^ {t e K'^ : F(t) = 0} such that 

N — 1 

(29) H{x)^K,N H{F)—. 

The exponent -^^--i- on H{F) is proved to be best possible. In fact, iiVK{F) contains 
a nonsingular point, then by Corollary 1.2 of there exists such a point satisfying 
(I29|l . A similar statement about singular points of small height in Vk{F) can be 
deduced from Lemma 13.21 

Corollary 3.3. Suppose that Vk{F) = {t G : F{t) — 0} contains a singular 
point X ^ 0, so 1 < r — rk(i^) < N . Then there exists such a point x with 

(30) H{x) <^/N\VK\^^^'^CKir)Tr^H{F)'^W^. 

Proof. Let Z of Lemmal^be , then H{Z) = 1, L = TV, and dimK{Z^) = N-r. 
Clearly Z^ C Vk{F), and all points of Z-^ are singular in Vk(F). By Theorem 
12.11 there must exist ^ x E Z^ such that 

H{x) < VN\VK\^/^'^H{Z^f''^^-'-^ < y/N\VK\^/'^'^CK{r)^^ H{F)wr^ , 

where the last inequality follows by 126|l . □ 

Notice that Corollary 13.31 suggests that in this context the singular case can 
be simpler than the nonsingular one. This unusual phenomenon has already been 
observed in and j^. We are now ready to prove Theorem 1 1.31 



4. Proof of Theorem 11.31 

We first prove a version of our theorem for a regular bilinear space. We remark 
that everywhere in our arguments, if m < n, then X^I^ln taken to mean and 
nl^n taken to mean 1. 

Theorem 4.1. Let F be a symmetric bilinear form on . Let Z C be a 

suhspace of dimension L, 2 < L < N , such that the bilinear space (Z, F) is regular, 
i.e. Z^ — {0}. Let M > 1 be the Witt index of {Z,F). There exists an orthogonal 
decomposition of (Z, F) of the form 

(31) Z = Hi _L ... _L Hm -L V, 

where Mi are hyperbolic planes, V is anisotropic component, and 

(J\f + l)(M + 2) 

(32) ma^{H{M,),H{V)} <AKiN,L,M){H{F)^H{Z)} 
for each 1 < i < M, where 

M(M + 3) 

(33) Ak{N,L,M) = 1{2'^+'Ck{L)Y [N\'Dk\'/'') } 

Proof. Let be a maximal totally isotropic subspace of {Z, F) satisfying H24|) 
and let Xi,...,xm be the basis for W guaranteed by Theorem 12.11 Notice that 
F{xi,Xj) = for all 1 < i,j < M, since IF is a totally isotropic subspace. Let 
Ui, ...,yi^ be the basis for Z guaranteed by Theorem 12. II ordered so that 

H{y,)<H{y,)<...<H{yL). 
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For each 1 < i < M let ji be the smallest index such that F{xi,yj.) ^ 0. Such 
ji exists for each i since otherwise Xi would be a singular point, contradicting 
regularity of (Z, F). By reordering Xi, xm if necessary, we can assume without 
loss of generality that 

1 < JM < jm-i < •■• < ji < L. 
Moreover, for each 1 < i < M, ji < L — i + 1, since 

span;^{yi, ...,y^_j+J ^ span^^{a;i, ...,x,}^, 
and so HiVjJ < -ff(yL_i+i) by our ordering of y^, y^. Therefore, by (fTIjl 

M M 

l[H{x,)H{y^J < l[H{x,)H{yL_,+,) 

i=\ i=\ 

(34) < {7Vp^f|i/'^} ' H{W)H{Z). 
In particular, for some 1 < i < Af , we must have 

A/ + L 

(35) H{x,)Hiy^J < [n\Vk\'/'}^ {H{W)H{Z))^ . 

Define Hi = span^jajj, y^.} for this choice of i. Since F{xi) — and F{xi,yj.) ^ 0, 
Hi is a regular subspace of Z with Witt index equal to one, hence it is a hyperbolic 
plane. Notice that by combining (|35|l and l|24(l . we have 

(36) i/(Hi) < H{x,)H{y^J < BKiN, L, M)H{F)^ H{Z)^ , 
where 

1 

(37) BKiN,L,M)^l{2^^''+'CKiL-M)Y {n\Vk\'/') | . 
Define 

Zi=m^ = {zeK'^ : F{z, a?) = V a; e Hi} n Z, 

so dimif(Zi) = L — 2, and Z = Hi ± Zi. Notice that by combining Lemma f2. 21 
Lemma [2 .31 and (jSEJ, we have 

(38) iJ(Zi) < H{Ui)H{Z)H{Ff < BkIN, L, M)H{F)^^ H{Z)^ . 

We continue by induction on ill. If M = 1, we are done. If Af > 2, assume that 
the theorem holds for a bilinear space of Witt index smaller than Af, in particular 
it holds for (Zi,F), a bilinear space of dimension L — 2 and Witt index Af — 1. 
Then there exists a decomposition 

(39) Zi = Ha ± ... ± Mm -L V, 
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where V, the anisotropic component of Zi is the same as that of Z , and combining 
the induction hypothesis with (|38|l and (|37(l . for each 2 < i < M we obtain 



miix{H{Mi),H{V)} < 

< 



X 

(40) < 
This finishes the proof. 

Proof of Theorem If {Z,F) is regular, then Z^ — {0}, and we are done by 
Theorem 14.11 Let r be rank of F on and assume that 1 < r < L. By Lemma 
13.21 there exists a decomposition of Z of the form (|25|l with H{Z^) and H{W) 
bounded as in H2()l) and (|27|l respectively. Now is a regular subspace of Z, so we 
can apply Theorem 14. II to the bilinear space {W,F). The result follows, q 



Ak{N,L - 2,M - I) [h{F)^^^ H{Zi)y 

M { M + 1 ) 

Ak{N, L - 2, M - 1)Bk{N, L, M) — 5 — x 



{, . I. + 2M-4 I L + 3M , , M + 2 1 
H{F) a + TA^iJ(Z)T I 

AK(iV,L,M){i/(^^)^i7(Z)} 



(Af + l)(M + 2) 



□ 



5. ISOMETRIES OF A BILINEAR SPACE 

In this section we develop the preliminaries needed for the proof of Theorem 1 1.41 
We start with some definitions and then prove a few technical lemmas. Let F be 
a symmetric bilinear form as above, and let Z be an L-dimensional subspace of 
^ I < L < N, N > 2, such that the bilinear space {Z,F) is regular, and thus 
if " Z ± Z^K" , where Z^kn = {x e K'^ : F{x, z) ^Oy z e Z}. Let 0{Z, F) 
be the group of isometrics of {Z,F), and write idz for its identity element. Also 
let —idz be the element of 0{Z,F) that takes x to —x for each x G Z. Each 
element a of the isometry group 0{K^,F) is uniquely represented by an iV x iV 
matrix A G GLm{K), and so we can define H{a) = H{A), where H{A) is defined 
by viewing A as a vector in as we did in section 1. 

Notice that each a E 0{Z,F) can be extended to an isometry of ct € 0{K^ , F) 
by selecting an isometry a' e 0{Z^kn ^py Yot each a G 0{Z^F) choose such an 
extension a : so that H{a) is minimal, and define H{a) = H{a) for this 

choice of a. This definition of height in particular insures that for each a E 0{Z, F) 



(41) H{a) = H{~a), 

where —a = —idz ° cr. Moreover, if A is the matrix of a, then 

(42) det(A) = det((7) = det (<t \z) det {a ) = det(cr) det(cr') = ±1. 

We will also refer to this matrix A as the matrix of a. 

For each x E Z such that F{x) ^ we can define an element of 0{Z,F), 
Tx ■■ Z — > Z, given by 

t ^ 2F{x,y) 

(43) T^{y)=y Fi^^' 

which is a reflection in the hyperplane {x}^ — {z E Z : F{x,z) = 0}. It is not 
difficult to see that the matrix of such a reflection is of the form (r^ (a;))i<,ij<Ar, 
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where ^ ^ 

^ ~ Tlx) fikXiXk if « = j 

For each reflection t^, det(Ta;) = — 1. We say that cr is a rotation if det((7) = +1. 

Lemma 5.1. Let x €z Z be anisotropic and G 0{Z,F) be the corresponding 
reflection. Then 

(44) H{t^) < N^{N + 2)H{F)H{xf. 

Proof. By the product formula, H{tx) ~ H{F{x)tx). If u G M{K) is such that 
V \ oo, then for each 1 < i — j < N 

N 

\F{x)Tij{x)\., = F{x) -2^fjkXiXk 

N N N 

(45) = 51 X! ^IraXlXm - 2^fjkXiXk < Hy{F)Hy{x)^ , 

1=1 m — 1 /c— 1 y 

since \2\y < 1, and similarly when i ^ j, so Hy{F{x)Tx) < Hy{F)Hy{x)^ . 
If v\(X), then for each 1 < i — j < N 

N N N 
\\F{x)T^j{x)\\y < WflmXlXmWv + 2y^J\f.jkXiXk\\v 



1=1 m=l 



fe=l 



(46) 



< N{N + 2) max \\fimXiXjn\\y 

l<l,m<N 

< N{N + 2){Hy{F)Hy{xfY'''\ 



and similarly when i ^ j, therefore iJ^,(F(a;)Ta,) < {N^{N + 2)Y''''^ Hy{F)Hy{xf. 
The result follows by taking a product over all places of K. □ 

Lemma 5.2. Let a € 0{Z, F). There exists an anisotropic vector y in Z such that 
cf{y) ±y is also anisotropic for some choice of ±, and 

(47) H{y)<h{y)<2^^^N\VK\^^ " H{Z)^ . 

Proof. If L = 1, then Z = Ky for some 7^ y S , and since (Z, F) is regular, 
F{y) + 0, H{y) = H{Z), 0{Z,F) = {idz}, and clearly idz{y) + y = 2y is also 
anisotropic. Hence assume L > 2. Let xi, ...,xl be a basis for Z which satisfies 
(|14|l . ordered so that 

h{xi) < h{x2) < ■ ■ ■ < hixL), 
Let TO be the the smallest index such that the restriction of F to 

U = span^'{a;i, ...,a;,„} 

is not identically zero. Since {Z, F) is regular, we must have 1 < m < [-j] + 1, and 
therefore, by ifT^ 

m rn L + 2 

(48) Y[h{x,) < {nIVkI^Y HiZ)"^ < \^N\Vk\-^} ' H{Z)^ . 
i=i 

Notice that for every vector a; e Z, 

F{a{x) -x)+ F{a{x) + x) = 4:F{x). 



ON EFFECTIVE WITT DECOMPOSITION AND CARTAN-DIEUDONNE THEOREM 13 



Since F is not identically zero on U , it must therefore be true that at least one of 
F o (fj ± idz) is not identically zero on U . Assume for instance that F o (a ~ idz) 
is not identically zero on U . Then the homogeneous polynomial of degree four in 
m variables 

Cm \ / / \ ni \ 

aiXi cr X! ^ X! ^ K[ai, a„] 

is not identically zero on U. Therefore there exist /?„ e {—2, —1, 0, 1, 2} such 

that P{Pi, ■■■,(3,n) 7^ 0. Let y = J2"Li0i^i for this choice of then y £ U 

is precisely the vector we are looking for. Combining Q and 1)48(1 we obtain 



H{y)<h{y)<^^^^^]lhix,)<2VL{N\VK\'^} ' 

i—i 

since L > 2. This completes the proof. □ 

An immediate consequence of Lemma l5 . 1 1 and Lemma 15.21 is the following state- 
ment on the existence of isometrics of {Z, F) of small height. This is related to a 
question of Masser in |71 (see the discussion on this in the introduction - section 1). 

Corollary 5.3. There exists a reflection t G 0{Z,F) with 

(49) H{t) < ALN^ {N + 2)\Vk\^ H{F)H{Z)^ . 

Proof. Let x be an anisotropic point in Z guaranteed by Lemma 15.21 Let t = Tx. 
The result follows by combining ((44() with 147() . □ 

Lemma 5.4. Let A e GLm{K) he such that det(yl) = ±1, and write In for the 
N X N identity matrix. Then 

(50) H{A±In) <2H{A). 

Proof. Let ai, qat be row vectors of A. Then for each v E M{K) 

n in\~>i I det(A)|„ = 1 if w t oo 
11 - 1 ||det(A)|U = 1 if v|oo 

by Hadamard's inequality. Therefore, if w f oo, we have 

H^{A) = max {iJ„(a,)} > 1, 

l<i<Ar 

and so 

(51) H4A±In) < max{l,i?„(A)} = iJ^,(A). 
If uloo, 



/ N \~ N 
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where the last inequaUty foUows by Cauchy-Schwarz. Hence H.v{A)^ > VN, and 
so, by the triangle inequality, 



(52) H^{A±In)~ < H.,{A)- + H^{In)~ <Hy{A)-+VN<2H„{A)-. 

The result follows by combining H51|l with H52|l and taking a product over all places 
of K. □ 

The following simple corollary of Lemma 15.41 provides a bound on the height of 
the invariant subspace of an isometry, which is an object of interest in the algebraic 
theory of quadratic forms. 

Corollary 5.5. Let a G 0{Z,F). Let U be the invariant subspace of a, i.e. U = 
{z e Z : (j{z) = z}. Let J = dimK{U) < L. Then 

(53) H{U)<{2H{a)}''-' H{Zl 

Proof. Write A for the N x N matrix of a, and L^ for the N x N identity matrix. 
Notice that U = {z Q Z : {A — In)z = 0}. Let B be a submatrix of A — In which 
consists of iV — J linearly independent rows of A — In . Hence rows of B are of 
the form a^^ - e^^ , ai„_ ^ - ei„_^ for some ii,...,iN-j G {!,..., A^}. Then, by 
Lemma 4.7 of 9 

H{B) = i? ((oj, - e^J A ... A (ai„_j - ei„_,)) 

N-J 

(54) < Yl H{a,^ - < H{A - I^f-' < (2H{A)f-\ 

j=i 

where the last inequality follows by Lemma [5.41 Combining (|54() with Lemma [2. 21 
we obtain 

HiU) < n{B)H{Z) < {2H{A)}^--'H{Z). 
The finishes the proof, since i/(cr) = II{A) by definition. □ 

The following lemma bounds the height of a product of two matrices. 
Lemma 5.6. Let A and B be two N x N matrices with entries in K . Then 

(55) H{AB) < H{A)H{B). 

Proof. Write A — {ai . . . ajv)*, i- e. a* , . . . , are row vectors of A. Then we can 
think of 

AB = {a\B, a%BY 
as a vector in . Hence for each v G M (K) such that v ] oo 

HJAB)= m&yi {HJa]B)\ < HJB) max \HJai)} = HJA)HJB), 

l<i<N l<i<N 

by H16|) . For each v\oo, we have 

{N ~j 2d I' AT \2d 

J2H4alB)^\ < H,{B) lj2H,{a,)^ \ = H„{A)H,{B), 

by H17|) . The conclusion follows by taking a product. □ 
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6. Effective version of Cartan-Dieudonne theorem 

In this section we will prove Theorem ll.4l Let all the notation be as in section 5. 
We argue by induction on L. When L = 1, Z = Kx for some anisotropic vector 
X G , since {Z,F) is regular. Then cr = ±idz, where —idz = t^, and H{a) — 
ViV by glj. 

Then assume L > I. Write A for the N x N matrix of a, and In for the N x N 
identity matrix, so in particular II{a) = H{A). Notice that for each x E Z, 

(56) F{a{x)-x,a{x) + x) =0. 

Let X G Z he the anisotropic vector guaranteed by Lemma [5.21 with (j{x) ± x also 
anisotropic. For this choice of ±, To.(a;)j-a; fixes <j{x) =p x and maps (j{x) ± a; to 
— {a{x) ± x). Then 2(t{x) = {(j{x)) + {(t{x) — x) will be mapped to {(t{x) =f a;) — 
{(j{x) ±x) ~ ^2x. We can therefore observe that if (t{x) — a; is anisotropic, then 

(57) a' = r^(x)-x ° cr 

fixes X. If, on the other hand, (j{x) + a; is anisotropic, then 

(58) a' = T^{x)+a: o Tcr(x) ° Cr 

fixes X. In any case, cr' defined either by H57|) or H58() is an isometry of the (L — 1)- 
dimensional regular bilinear space ({a;}-'^, F), where {a;}-'- — {z G Z : F{x, z) — 0}. 
Then, by the induction hypothesis, 

a' = TlO ■ ■ ■ O Tl, 

for some reflections ri, t; with 1 < Z < 2L — 3 and 



(59) H{r,)<{(2N'\VK\^^] HiF)^H{{x} 




for each 1 < i < I, and so 

(60) (T = cr" o Tl o • • • o r/, 

for the same ti, r/ and cr" = t„[x)-x or cr" — T„(x)+x°'''a{x), depending on which 
of cr(a;) ± a; is anisotropic, so cr is a product of at most 2L — 1 reflections. Next 
we are going to produce bounds on their heights. Combining Lemma |5 . II with an 
argument identical to the proof of Lemma 12.31 and Lemma 15.21 we obtain 

(61) H{T,(^x))<4=LN^{N + 2)\VK\^HiF)H{Z)^H{a)^. 
Therefore t„(^x) satisfies H13|l . Also by Lemma [5 .11 

(62) H{t,^x)±x) < N'^iN + 1)H{F)H{<j{x) ± xf. 

Notice that cr(a;) -izx — {A± In)x. Then, once again, by an argument identical to 
the proof of Lemma [2.31 

Z. + 2 

(63) H[a{x)±x) < H{x)H{A±In) <2\lLi^N\VK\^^ * H{Z)^ H{A± In), 

where the last inequality follows by H47|l . Combining ()63fl with Lemma 15.41 we 
obtain 

(64) H{a{x)±x) <aVl^N\Vk\^^ ^ H{Z)^H{A). 



16 



LENNY FUKSHANSKY 



Combining (|62|l and (|64(l . we obtain 

(65) i?(r<,(,)±.) < l&LN^ {N + 2)\Dk\^ H{F)H{Z)^ H{a)\ 

hence t„(^x)±x satisfies By combining (|57|) . l|lT|l . Lemma ifCTjl . and 

(I55|l . we have 

(66) H(a') < ML^N^+^{N + 2f\VK\^H{FfH{Z)^H{af. 
By Lemma lO Lemma E21 and (|?7|l 

(67) i7({a;}^) <i/(F)i/(a;)i/(Z) <2Vl{A^|P/f|3} * H{F)H(Z)^ . 

Then bound follows upon combining (|59|l with (|66|l and H67II while keeping in 
mind that 2< L< N and N + 2< 2N. This completes the proof. 
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